<TITLE>prob013: progressive party problem</TITLE>
<HR><!------------------------------------------------------------------------>
<CENTER>
<H1>prob013: progressive party problem</H1>

<TABLE>
<TR> <TD> proposed by
     <TD ALIGN=LEFT> <A HREF="http://www.cs.york.ac.uk/~tw">
          <B>Toby Walsh</B></A> 
          <ADDRESS><a href="mailto:tw@cs.york.ac.uk">
          tw@cs.york.ac.uk</a></ADDRESS>
</TABLE>
</CENTER>
<HR><!------------------------------------------------------------------------>
<H3> References </H3>


The problem was proposed in 
<a href="ftp://agora.leeds.ac.uk/scs/doc/reports/1995/95_8.ps.Z">
The Progressive Party Problem: Integer Linear Programming and
Constraint Programming Compared
</a>,
Barbara M Smith, S C Brailsford, P M Hubbard & H P Williams, Research
Report 95.8,  March 1995.
A revised version appears in <em> Proceedings of 
First International Conference on Principles and 
Practice of Constraint Programming (CP'95)</em>, Springer Verlag LNCS 976, 
pp 36-52, Cassis, September 1995. A further 
revised version 
appears in <em>Constraints</em>, vol. 1, pp. 119-138, 1996.
<EM>
<a href="http://www.scs.leeds.ac.uk/bms/Abstracts/95.08.html">(Abstract)</A>
</EM>



<P>

The problem appears in several other papers.

<P>

Organizing a Social Event - A Difficult Problem of Combinatorial Optimisation.
Sally C. Brailsford, Peter M. Hubbard, Barbara M. Smith and H. Paul Williams,
<em>Computers and Operations Research</em>, 23, pp. 845-856,1996.

<P>

<EM>Solving Linear Pseudo-Boolean Constraint Problems with Local Search.</EM>
In Proceedings of the 14th National Conference on Artificial Intelligence,
AAAI-97, Providence, RI, 1997. 
<a href="http://www.ps.uni-sb.de/~walser/AAAI97.ps">Postscript</a>,
<a href="http://www.ps.uni-sb.de/~walser/AAAI97-slides.ps">Postscript
slides</a>. There is also an unpublished <a href="http://www.ps.uni-sb.de/~walser/radar/wsatpb-AAAI97-appendix.ps">appendix</a>
with extended experimental results.

<P>
<EM>Domain-Independent Local Search for Linear Integer Optimization</EM>.
PhD dissertation accepted by the Technical Faculty of the University
des Saarlandes, in October 1998.
(<A HREF="http://ps.uni-sb.de/Papers/abstracts/WalserThesis.html">abstract</A>.
<A HREF="http://www.ps.uni-sb.de/~walser/WalserThesis.ps">postscript</A>.
<A HREF="http://www.ps.uni-sb.de/~walser/WalserThesis.ps.gz">compressed
postscript</A>)

<P>




<HR><!------------------------------------------------------------------------>

<UL>

 <A HREF="../../index.html"> Back</A> to CSPLib home page.


